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ABSTRACT. This is a short survey of Cheeger and Kleiner's nonembed- 
dabihty theorem for Heisenberg group into . 

1 Introduction 

Cet exposé porte sur une question de géométrie métrique. Etant donné un 
espace métrique {X, d) , à quelle condition peut on plonger de façon bilipschit- 
zienne l'espace (X, d"), < a < 1, dans un espace modèle, par exemple, un 
espace de Banach d'usage courant ? 

1.1 Résultats 

D'une certaine façon, la question a été résolue par P. Assouad. 

Définition 1 Un espace métrique est doublant s 'il existe une mesure fi et une 
constante C telles que pour toute boule B, /i(2_B) < C ^i{B). 

Exemple 2 Le groupe d 'Heisenberg (H, d) muni de sa métrique de Carnot est 
doublant. 

Théorème 1 (P. Assouad, 1982, [ ]). Soit {X,d) un espace métrique dou- 
blant. Alors pour tout a < 1 et tout p > 1, {X,d°') admet un plongement 
bilipschitzien dans . 

En fait, Assouad fournit un plongement en dimension finie. La constante de 
Lipschitz dépend de C, de a et de p. On va voir que cette dépendance est 
intéressante. On ne peut pas impunément faire tendre a vers 1. 

Elever une distance à une puissance < 1 fait disparaître toutes les courbes 
de longueur finie. On peut penser que celles-ci constituent un obstacle au plon- 
gement bilipschitzien. Après l'espace euclidien (qui se plonge évidemment), le 
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premier exemple d'espace doublant possédant des courbes de longueur finie au- 
quel on pense est le groupe d'Heisenberg. 

Théorème 2 (J. Cheeger, B. Kleiner, 2006, [C'K2]). Le groupe d'Heisenberg 
(H, d) n'admet pas de plongement bilipschitzien dans . 

Ce résultat répond à une question posée par A. Naor, elle-même motivée 
par une conjecture venant de l'informatique théorique. Comme on le verra plus 
loin, pour l'informatique, le théorème de non plongeabilité prend tout son sens 
quand on le confronte au résultat suivant, qui précise, dans le cas du groupe 
d'Heisenberg, le théorème d'Assouad. 

Théorème 3 (J. Lee, A. Naor, 2006, [ ]). Il existe une métrique invariante 
d' sur le groupe d'Heisenberg, équivalente à d, telle que (H, d'^/^) se plonge 
isométriquement dans . 

1.2 Organisation de l'exposé 

L'objet principal de ce laïus est de raconter la preuve du théorème 2. Si 
le fait que le groupe d'Heisenberg ne se plonge pas dans L^, p > 1, résulte 
de mécanismes classiques, il me semble que le cas p = 1 introduit des idées 
nouvelles. Dans la foulée, je présente des problématiques actuelles en informa- 
tique (je remercie A. Naor de me l'avoir patiemment expliqué) et en théorie des 
groupes. 

Plan. 

1. Introduction 

2. Motivation provenant de la théorie géométrique des groupes 

3. Motivation provenant de l'informatique théorique 

4. Résultats antérieurs sur le problème de plongement 

5. Preuve du théorème de non plongement dans 

2 Motivation provenant de la théorie géométri- 
que des groupes 

La théorie des groupes apporte des exemples (les groupes) d'espaces métriques 
qui ne sont pas doublants, pour la plupart. Néanmoins, on va voir que les 
résultats ci-dessus apportent un éclairage utile. 

2.1 Compression 

Définition 3 Une application f : X ^ Y entre espaces métriques est un plon- 
gement uniforme s 'il existe une constante C et une fonction (j) tendant vers +oo 
telles que pour tous x, x' X , 

0(d(x,x')) < d{f{x)J{x')) < Cd{x,x'). 
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Théorème 4 (G. Yu, 2000, [Yu]). La conjecture de Baum-Connes grossière est 
vraie pour les groupes qui possèdent un plongement uniforme dans un espace de 
Hilbert. 

Théorème 5 (M. Gromov, 2003, [ ])■ H existe des groupes de présentation 
finie qui ne possèdent aucun plongement uniforme dans un espace de Hilbert. 

Ceci motive l'étude détaillée des plongements uniformes et la terminologie 
suivante 

Définition 4 (M. Gromov, [Grl]). Le plus grand (j) qui convient dans la définition 
d'un plongement uniforme f est appelé la compression de f. 

Question 5 Etant donnés un espace métrique X et une classe d'espaces métri- 
ques y , quelle est la plus grande compression possible pour des plongements de 
X dans des éléments de la classe y ? 

2.2 Exemples de plongements dans des espaces 

Théorème 6 (J. Bourgain, 1986, [Bo2], R. Tessera, 2006, [Te]). Supposons qu'il 
existe un plongement d'un arbre régulier dans P' de compression (p. Alors 



est majorée par la compression d'un plongement dans P' d'un espace métrique 
quelconque tiré de la liste suivante : arbres réguliers, réseaux uniformes des 
groupes de Lie connexes, groupes hyperboliques, produits en couronne F iZ où 
F est un groupe fini. 

Exemple 6 (Folklore). Les arbres se plongent dans avec compression (j3(t) > 
t^/P. 

En effet, fixons une origine o € T° et plongeons l'arbre T dans £^(T^) en en- 
voyant un sommet x sur la fonction caractéristique de la géodésique de o à a;. 
Ensuite, on plonge ^^(r°) dans i!P(T°) de la façon évidente. On obtient une 
compression t^^P. 

Question 7 Est-ce que tous les plongements intéressants d'espaces métriques 
dans i'P sont obtenus de cette manière, i.e. en passant par £^ ? 

Pendant un certain temps, on aurait pu penser que oui. Par exemple, la Pro- 
priété A de Yu, qui donne une condition suffisante pour qu'un espace métrique 
se plonge uniformément dans L^, fonctionne de cette façon. Les résultats com- 
binés de Cheeger, Kleiner, Lee et Naor montrent que ce n'est pas le cas. On 
peut bien se plonger dans L^ (après remplacement de d par \/d) sans se plonger 




dt 



t 



Réciproquement, toute fonction croissante satisfaisant 




dans L^. 
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3 Motivation provenant de l'informatique théo- 
rique 

Un plongement d'un espace métrique fini dans l'espace euclidien ou/et dans 
£^ intervient souvent dans les algorithmes de base de l'informatique théorique. 
On va le voir pour le problème Sparsest Cut. 



3.1 La conjecture de Goemans et Linial 

Le meilleur algorithme connu pour une résolution approchée de Sparsest 
Cut, SDP (je vais l'expliquer), donne, dans le pire des cas, pour un graphe à n 
sommets, une réponse qui diffère de l'optimum d'un facteur au plus égal à la 
constante L„ définie comme suit. 

Notation 8 On considère tous les espaces métriques à n points {X, d) tels que 
(X, d^/^) se plonge isométriquement dans l'espace euclidien. Soit L„ le plus 
petit L tel que tous ces espaces admettent un plongement L-lipschitzien et qui 
augmente les distances dans £^ . 

M.X. Goemans (en 1997, [ ]) et N. Linial (en 2002, [Li]) ont demandé si 
Ln est borné indépendamment de n. 

En 2005, S. Khot et N. Vishnoi ont donné un contre-exemple, [K\']. 

Les boules du graphe de Cayley du groupe de Heisenberg discret fournissent 
d'autres contre-exemples, plus naturels et ayant des propriétés supplémentaires. 



3.2 Sparsest Cut 

Problème 9 Sparsest Cut consiste à calculer la constante de Cheeger d'un 
graphe fini. 

Une coupure dans un graphe pondéré G est une partition des sommets en = 
S\JS. 

^ ' #s#s 

La constante de Cheeqer de G est $*(G) — min $(5). 

^ ^ 0CSÇG" ^ ^ 

Le calcul exact de $* est NP-difhcilc. Mais une coupure (presque) optimale 
est fréquemment utilisée dans des algorithmes. 



Ar it hmét isat ion 



Earctcsn^ m{uv)\ls{u) - ls{v)\ 

E„EJis(")-i5(«)l ■ 



Soit d{u,v) = |ls(w) — ls(w)|. C'est une semi-distance sur G^, induite par une 
application vers l'espace métrique à 2 points {0, 1}. L'enveloppe convexe de ces 
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semi-distances est exactement l'ensemble des semi-distances plongeables dans 
£^ . Par conséquent, 

d plongcablc dans f i w) 

= min{ m(uw)d(u, w) I dplongeabledans-^^, u) = 1}. 



3.3 Approche de Sparsest Cut par la programmation liné- 
aire 

Malheureusement, le problème de décider si un espace métrique fini est plon- 
geable ou non dans £^ est NP-complet. 

Relaxation. Oublions la condition de plongeabilité dans Cela ramène 
à un problème de programmation linéaire, noté LP, pour lequel il existe des 
algorithmes polynômiaux. Soit le minimum de ce problème. 

Théorème 7 (J. Bourgain, 1985, [Bol]). Tout espace métrique à n points se 
plonge dans (et donc dans ) avec distorsion au plus 0(log(n)). C'est op- 
timal. 

Corollaire 10 

ce qui montre que LP fournit une approximation de (f>* à un facteur multiplicatif 
log(n) près. 

Preuve. La métrique d' plongeable dans £^ qui est 0(log(n))-proche de la so- 
lution d de LP satisfait 

$* < < C log(n)$* = C log(n)$^'^. 

Procédure d'arrondi. (N. Linial, E. London, Y. Rabinovich, 1995, [LLB]). 
Le plongement de Bourgain est calculable en temps polynômial, on peut en tirer 
une coupure S qui réalise approximativement 

3.4 Approche de Sparsest Cut via la programmation semi- 
définie 

Arithmétisation. 



Relaxation. On autorise des fonctions a; : G" et non seulement à 

valeurs dans {0, 1}, en gardant la contrainte 

Vm, v,w <^ G°, \x{u) - x{v)\^ < \x{u) - x{w)f + \x{w) - x{v)f, 
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satisfaite par les fonctions caractéristiques. Cela ramène à un problème de pro- 
grammation semi-définie, noté SDP, pour lequel il existe des algorithmes po- 
lynômiaux. Soit ^^^^ — ^(x) son minimum. 

Soit d{u,v) = \x{u) — x{v)\'^. C'est une semi-distance sur G°, et d^/^ est 
induite par un plongement dans l'espace euclidien. Par conséquent, 

^■^■^■'^ = min{ ■m{uv)d{u,v) \ d distance, \/(iplongeable dans L^, 

arêtes uv 

U V 

Clairement, 

ce qui montre que est calculable en temps polynômial à un facteur multipli- 
catif Ln près. 

3.5 Estimation de Ln 

Théorème 8 (S. Arora, J. Lee, A. Naor, 2005, [ALN]). Soit (AT, d) un espace 
métrique à n points. On suppose que (A, d^^^) se plonge isométriquement dans 
. Alors (A, d) se plonge aussi dans avec distorsion 0{y^log{n) log(log(n))). 

Remarque 11 C'est presque optimal, puisque l'ensemble des sommets du n- 
cube £^ ne se plonge pas dans avec distorsion < ^/n (Enflo, 1969, [Eu]). 

Corollaire 12 L„ = 0(^log(n) log(log(n))). 

En effet, se plonge isométriquement dans . 

Remarque 13 La non plongeabilité du groupe de Heisenberg entraîne une borne 
inférieure sur Ln ■ Cheeger, Kleiner and Naor annoncent qu 'elle peut être rendue 
effective. Conjecturalement, L„ = r2(log(log(n))'') pour un ô > 0. 

Conclusion 14 L'approche SDP donne actuellement la meilleure solution con- 
nue du problème Sparsest Cut général. Dans le cas particulier où les poids sont 
tous égaux, S. Arora, E. Hazan, S. Kale, 2004, [AHK] donnent un algorithme 
polynômial différent qui calcule $* à un facteur 0{y^\og{n)) près. 

4 Résultats antérieurs sur la plongeabilité qua- 
siisométrique 

4.1 Plongements dans et L^, p > 1 

Théorème 9 (Semmes, 1996, [S( ]). IHI ne se plonge pas quasiisométriquement 
dans un espace de Banach de dimension finie. 
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(Pauls, 2001, [Pa]). H ne se plonge pas quasiisométriquement dans un espace 
de Hilbert, ni, plus généralement, dans un espace CAT{0). 

(Cheeger-Kleiner, 2006, [CK2]). IHI ne se plonge pas quasiisométriquement 
dans un espace de Banach qui possède la propriété de Radon-Nikodym. 

Définition 15 (Heinonen-Koskela, 1996, [HK]). On dit qu'un espace métrique 
est PI s'il est doublant et s'il satisfait une inégalité de Poincaré {l,p), 

(f \f- (f f\< const. diameter(B) ( / |V/|p 

Jb J B \J2B 

pour tous les sur-gradients |V/| de f. 

4.2 Propriété GFDA 

Définition 16 Un espace de Banach V satisfait la condition GFDA (pour good 
finite dimensional approximation j s'il existe un système compatible de projec- 
tions TTi : V ^ Wi sur des espaces de dimension finie tel que 

1. \\v\\ = linii_>oo Ikî(^')ll- 

2. Ve > 0, pour tout suite pi décroissant vers 0, il existe N tel que chaque 
fois que deux vecteurs v et v' satisfont, pour i — 1, . . . , N , ||u|| — ||7ri(u)|| < 
P^\H, \W\\-h^W)\\ <P^\W\\ et \\tt N (v) - ttn {v')\\ < iV" ^ max{ || w || , || || }, 
alors \\v — v'W < emax{||w||, 

Exemples 17 1. Cette classe contient mais pas . En effet, GFDA 
BNP. 

2. Tout dual séparable possède une norme équivalente qui est GFDA. En 
effet, d'après Kadec et Klee, [Knd], [Kl], dans un dual séparable, quitte 
à changer de norme, la convergence faible et la convergence des normes 
entraîne la convergence forte. 

Théorème 10 (Cheeger-Kleiner, 2006, [CKl]). Les espaces PI dont les cônes 
tangents ont une dimension de Hausdorff strictement supérieure à leur dimen- 
sion topologique ne se plongent pas bi-lipschitz dans les espaces de Banach qui 
satisfont la condition GFDA. Noter qu'il existe des espaces PI qui se plongent 
dans . 

4.3 Le groupe d'Heisenberg 

Définition 18 Le groupe d'Heisenberg El est le groupe de Lie de dimension 
3 dont l'algèbre de Lie a pour base ^, rj et tels que ?/] = C- Les champs 
de vecteurs invariants à gauche ^ et rj engendrent un champ de plans H. La 
distance de Carnot d{x,x') est l\nî des longueurs des courbes tangentes à H 
joignant x à x' . Ltomothétie 5t est l'automorphisme induit par 5t{C) — t^, 
ôtijf) — tri, 5t(C) — t^C- Elle multiplie les distances de Garnot par t. 

La finitude de la distance de Carnot résulte de la figure suivante. 
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Remarque 19 1. a; exp(i^C)) — fd(l,exp(C)) = const.i. 

2. volumei?(a::, t) = i*volumei?(a::, 1) = const.i"*, donc la dimension de Haus- 
dorff est 4- 

4.4 Non plongeabilité du groupe de Heisenberg dans les 
espaces de Banach RNP 

1. Un application lipschitzienne possède des dérivées partielles horizontales 
presque partout. 

Par définition de la propriété de Radon-Nikodym. 

2. Ces dérivées sont approximativement continues presque partout. 
C'est général pour les espaces doublants. 

3. En un tel point x, d{f{x), f{x')) = o{d{x, x')) si x' est sur la droite verti- 
cale passant par x. 

Soit x' = X e'xjp{t'^ () , de sorte que d{x,x') ^ t. On joint x k x' par des 
courbes intégrales de ^, 77, —77, d'extrémités x — xq, xi, X2, 2:3, X4 — x' 
comme indiqué sur la figure ci-dessus. Alors 

/(Xl) - f{x) ^ tU{x), /(X3) - f{x2) ^ ^tU{x), 

d'où 

f{x,)-f(x)+f{x^)-î{x2)=o{t). 

De même f{x2) — f{xi) + f{x') — /(xa) — o{t). En additionnant, f{x') — f{x) = 
o{t). Ceci est incompatible avec une inégalité de la forme || f{x') — f{x) ||> 
cd(x, x'). 

5 Preuve de l'impossibilité de plonger dans 

Remarque 20 n'a pas la propriété de Radon-Nikodym. 

En effet, 1 1—^ 1[q , M.^ — > i^(M+), est isométrique, mais nulle part différentiable. 
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5.1 Schéma de la preuve 

1. A une application f : X ^ L^ÇV,^), on associe une famille canonique de 
sous-ensembles S C X, généralisant les ensembles de niveau. 

2. / est à variation bornée si et seulement si presque tout S est de périmètre 
fini. 

3. (Franchi, Serapioni, S erra- Cas s ano, 2001, [FSS]). Si S* C H est de périmètre 
fini, alors, en presque tout point, les dilatés par 5t de S convergent vers 
des demi-espaces verticaux. 

4. Au voisinage des bons points, à petite échelle, / factorise approximative- 
ment par IHI/[IHI, H], ce qui l'empêche d'être bilipschitzienne. 

5.2 Distances de coupure 

Définition 21 Une semi-distance de coupure élémentaire sur X, c'est 



où S d X est une coupure. Une semi-distance de coupure est une somme de 
s emi- distances de coupure élémentaires, i.e. 



où ij,^ est une mesure sur l'ensemble des coupures. 

Une référence générale sur les distances de coupure est [DL]. 

Lemme 22 (P. Assouad, 1977, [As!]). Une semi-distance d sur X est induite 
par une application f : X L^{Y, v) si et seulement si c'est une semi-distance 
de coupure. 

Preuve du lemme d'Assouad, Supposons que d est une semi-distance 
de coupure. Fixons une origine a € X. Soit S{x) l'ensemble des coupures 
qui séparent x de o. Alors x i— ?> ^s{x} plonge {X,d) isométriquement dans 



ds{x,x') = \lsix)-lsix')\ 




5.3 La mesure de coupure 



Définition 23 L'épigraphe d'une fonction u :Y ^M. est 



E^,^{{y,t)eY xR\t-^u{y)>l}. 
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Lemme 24 Si u, v G L^{Y, v), \\u - = {v ® dt){EuAEy). 

Preuve du lemme d'Assouad, Soit / : X — > L^{Y,v). A chaque € 
F X M, correspond une coupure S{y,t) — {x G X\{y,t) e = {2^ € 

A I t^^f{x){y) > 1}. Soit = S'*(j^ dt). Alors pour tous x, x' G A, 

= \\f{x)-f(x')\\^^={,,ç^dt){Ejç,^AEf^,,^) 

|iiî^(,)(y,0 - iEf,y^iy,t)\dv{y)dt 

\'^s{y,t){x) - ls{y,t){x')\di'{y) dt 
\ls{x)^lsix')\d^fiS). 



'{S} 

5.4 Variation bornée 

On rappelle que si h est une fonction lisse sur un ouvert U de M", 

a.ïTe{graphe{h)) = J ^/ÏTWW ^ Vol{U) + ||Lip/i||^i. 

Toute limite de fonctions h de norme ||Lip/i||^i bornée conduit à une surface 
d'aire finie. Cela a conduit ToncUi à la 

Définition 25 Soient X et Y des espaces métriques. Une application f : 
A — >■ F est à variation bornée si c'est la limite d'une suite de fonctions 
localement lipschitziennnes hi telles que Lip/ij reste borné dans L^. La borne 
inférieures des limites des J Lip/i^ sur toutes les approximations hi s 'appelle la 
variation de f . 

Un sous-ensemble S (Z X a un périmètre fini si sa fonction caractéristique 
1 s est à variation bornée. Le périmètre de S est égal à la variation 0/ I5 . 

Pour les fonctions BV à valeurs réelles, la formule de la coaire donne 

variation(/i) = / périmètre({/i > t}) dt. 
Jr 

Cela s'étend aux applications A — L^{Y, v) comme suit. 

Théorème 11 (Cheeger-Kleiner, [C'K2]). SoitX un espace PL Soit f e L^ {X , L\Y, ly)) . 
Alors f est à variation bornée si et seulement si -presque toute coupure est 
de périmètre fini. De plus 

/ périmètre{S) dfif{S) — / variation(/(-, y)) ^(^(î;) < const. variation(/). 
J{S} Jy 
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5.5 Mauvais points 

Désormais, X = M" ou X = H. Un demi-espace dans H est l'image réciproque 
de M+ par un homomorphismc de groupes H — >■ M (il est borné par un plan ver- 
tical). 

Notation 26 Pour S C X, x e dS, soit 

a{S,x,r):^ min f |ls - l_ff|. 

// demi— espace passant par a: J B{x r) 

On dit qu'un point x est (e, R)-mauvais pour S, et on note x G Bade,B.{S), s'il 
existe r < R tel que a{S, x, r) > e. 

Pour tout S, le périmètre de S est une mesure \\dS\\ sur X, portée par la 
frontière de S. On peut la restreindre aux mauvais points. Etant donnée une 
mesure fi sur l'ensemble des coupures de périmètre fini, la mesure du mauvais 
périmètre Xfi^e^R est définie sur une fonction continue u par 

I u{x)d\^,^R{x)^ [ [ u{x)d\\dS\\{x)dfi{S). 

JX J{S} J Bad,^B(S) 

Théorème 12 (Franchi, Serapioni, Serra-Cassano, 2001, [f.SS]). Soit S un en- 
semble de périmètre fini dans H. Le périmètre de l'ensemble Bade^u^S) tend 
vers quand R tend to 0. 

Corollaire 27 Soit fi une mesure sur l'ensemble des coupures de périmètre fini. 
La masse totale de la mesure A^.e,_R tend vers quand R tend to 0. 

5.6 Approximation d'une mesure de coupure par une me- 
sure portée par les demi-plans 

Soit fi une mesure sur l'ensemble des coupures de périmètre fini, soit d^ 
la semi-distance correspondante. Etant donnés x G X et r > 0, soit ô* ^d^ la 
distance distance composée avec l'homothétie de rapport r et de centre x. 

Théorème 13 (Cheeger-Kleiner). Pour presque tout x G X, il existe des me- 
sures fir portées par les demi-espaces telles que ^.d^ — d^^\\ tend vers dans 
L^XxX). 

Preuve. Par différentiation de la mesure du mauvais périmètre, on obtient pour 
presque tout x un ensemble de mesure presque pleine dans la boule B{x,r) de 
points oià la plupart (au sens de /z) des coupures sont proches de demi-espaces. 
Pour une telle coupure S, on choisit le demi-espace HS{S) le plus proche de S, 
et on pose i^r — }:{HS o ôx,r)*l^- 
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Preuve du théorème de non-plongement. Si / : H ^ est un plon- 

gement bilipschitzien, de mesure de coupure /i, d^{x',x") = d{f{x'),f{x")) > 
const.c?(x', x"), donc 

-S* dn(x' ,x'') > const.d(x', x"). 
r 

En revanche, une distance de coupure concentrée sur les demi-espaces satisfait 

df,^{x',x") = df,Jx' mod Z(H),x" mod Z(H)). 
Deux telles semi-distances ne peuvent pas être i^-proches. 

5.7 La normale unitaire d'un ensemble de périmètre fini 

On donne la preuve du théorème 12. Ici, X = M" or H. Soit S C X nn. 
ensemble de périmètre fini. On utilise la formule de la divergence pour définir 
la normale au bord. Dans H, la divergence d'un champ de vecteurs horizontal 
est définie comme suit : cj) = çi^^ + 0,,77, div{<p) — Ççiç -I- jyçi^. 

Lemme 28 (De Giorgi, 1954, [DG]). Il existe un champ de vecteurs unitaire 
(horizontal) mesurable v tel que pour tout champ de vecteur à support compact 
(horizontal) 4>, 

- [ dtv{^)= [ W,cj,)d\\dS\\. 

Preuve. Pour une fonction lipschitzicnne h, la formule de la divergence entraîne 
I / hdiv{cP)\ < UW^^ f Uph. 

Cela montre que i— > — ^gdiv{(j)) est une mesure de Radon à valeurs vecteo- 
rielles dont la masse est bornée par la variation de (h). Ce fait s'étend aux 
fonction à variation bornée, en particulier à Is- Dans ce cas, la mesure de Ra- 
don est absolument continue par rapport à la mesure de périmètre, et v est sa 
densité (Riesz). 

5.8 Rectifiabilité des ensembles de périmètre fini 

Lemme 29 (Ambrosio, 2001, [ ]). En '^dS'^-presque tout point x, la \\dS\\- 
mesure d'une boule B(x,r) est ^ r^ . 

Cela entraîne que les fonctions mesurables comme v sont approximativement 
continues presque partout. 

Par compacité, on peut extraire une sous-suite convergente des dilatés ô^ i/^iS). 
La limite est une ensemble E de périmètre localement fini. Les normales uni- 
taires convergent aussi ||9S'|| -presque partout, donc la normale unitaire de E est 
presque partout constante. 
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Lemme 30 Un ensemble E de périmètre localement fini dont la normale uni- 
taire est presque partout égale à Ç est un demi-espace (vertical). 

En effet, si on se déplace depuis l'origine, dans les deux sens le long des orbites 
de rj, et positivement le long des orbites de on atteint exactement tous les 
points d'un demi-espace (vertical). 

Cela complète en gros la preuve du théorème 12. Franchi, Serapioni and 
Serra-Cassano vont plus loin dans la théorie de la rectifiabilité. 

Théorème 14 (Franchi, Serapioni et Serra-Cassano, 2001, [FSS]). A un en- 
semble de mesure de Hausdorff 3-dimensionnelle nulle près, le bord d'un en- 
semble de périmètre fini est une réunion dénombrable de morceaux compacts de 
surfaces définies par des équations g = de classe , dont le gradient horizon- 
tal ne s 'annule pas. 

Appendice : Réduction du non plongement des 
boules au non plongement de (H, d) 

Proposition 31 L'impossibilité de plonger le groupe d'Heisenberg dans en- 
traîne que Ln tend vers +(X). 

Preuve. Le lemme suivant remonte à S. Kakutani (et résulte du lemme 22). 

Lemme 32 (S. Kakutani, 1939, [K;)]). L'ensemble des semi-distances plon- 
geables dans L^ est fermé. De plus, un espace semi-métrique X se plonge isométriquement 
dans L^ si et seulement si tout sous-ensemble fini de X se plonge isométriquement 
dans L^ . 

Supposons que la boule de rayon n de (Iflz,dz) admette un plongement L- 
bilipschitzicn dans L^. Comme les distances induites dn sont bornées, on peut 
supposer qu'elles convergent simplement vers une distance d' . Alors d' se plonge 
dans L^, elle est L-équivalente à dz- Donc (Hz,dz) admet un plongement L- 
bilipschitzien dans L^. 

Lemme 33 (S. Kakutani, 1939, Bretagnolle, Dacunha-Castelle, Krivine, 1966, 
[BDK]). Tout ultraproduit d'espaces L^ est à nouveau un espace L^. 

En particulier, tout cône asymptotique de L^ est isométrique à L^. Par 
conséquent, un plongement bilipschitzien (ou quasiisométrique) de (H^, dz) dans 
L^ donne un plongement bilipschitzien de (H, d) dans L^, contradiction. 
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